Masala #0961

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 11 %
3.4 (Baholar 9)
14

  

Playoff #2

     \space\space\space\space\space"Playoff #1" masalasi shartini o'qigan bo'lsangiz, shunchaki sizga yangi vazifa beramiz.
     \space\space\space\space\spaceQorbobo muxlislik qilayotgan jamoa playoffning dastlabki bosqichida N-tartibda turgan bo'lsa, u chempionlikgacha har bir bosqichdagi raqiblarining tartib raqamini toping.

     \space\space\space\space\spaceMusobaqaning barcha bosqichlarida toq sondagi jamoalar bo'lib qolmasligi kafolatlanadi.


Kiruvchi ma'lumotlar:

Birinchi qatorda playoffning dastlabki bosqichi va N natural soni probel bilan ajratilgan holda kiritiladi. Playoff bosqichlari quyidagicha belgilanadi, 1/X1/X (XX - shu bosqichdagi jamoalar soni). Misol uchun bosqichda 8 ta jamoa bo'lsa 1/81/8 kabi belgilanadi. (1N263;2X263)(1 \leq N\leq2^{63}; 2 \leq X\leq2^{63})


Chiquvchi ma'lumotlar:

Har bir bosqichni va shu bosqichdagi qorbobo muxlislik qilayotgan jamoa raqibining tartib raqamini alohida qatorda chop eting.


Misollar
# input.txt output.txt
1
1/2 2
1/2 1
2
1/4 4
1/4 3
1/2 1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin